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Abstract. We describe a method of building "nice" cr-ideals from Souslin 
ccc forcing notions. 



1. Introduction 

Preliminaries: By Sikorski theorem (cf §31]) every ccc countably generated 
complete Boolean algebra B is isomorphic to the quotient algebra Borel(2 a; )// of 
Borel subsets of the Cantor space modulo some Borel a-ideal. The isomorphism can 
be described as follows. Let ST(B) be the Stone space of the algebra B, M be the 
CT-ideal of meager sets of the space. Then the algebra B is isomorphic to the quotient 
BAIRE(ST(B))/X of Baire subsets of ST(B) modulo meager sets. Let u n G B be 
generators of B (so [it n ]j\4 are generators of BAIRE (ST (B))/7W; elements of B are 
identified with clopen subsets of ST(B)). Define 4> : ST(B) — > 2 U by 4>{x)(n) = 1 
iff x £ u n and let / : Borel(2 w ) — ► BAIRE(ST(B))/7W : A i-> [0~ 1 [A]] A1 . Then 
/ is a (T-epiniorphism of the Boolean algebras and hence B = Borel(2 CJ )/Ker(/). 
The ideal Ker(/) consists of all Borel sets A C 2 U such that the pre-image 
is meager in ST(B). As both the space ST(B) and the ideal of meager sets of it have 
no nice general description this approach has several disadvantages. In particular 
it is difficult to describe and to investigate the ideal Ker(/). Moreover generally 
it has none of properties we could expect - we should keep in mind the ideals of 
meager and of null subsets of the Cantor space as "positive" examples here. For 
these reasons we will present an another approach. 

One could ask why we are interested in representing a forcing notion as a quo- 
tient Boolean algebra Borel/X for some ccc Borel cr-ideal I. There are several 
reasons. The first (and the main one) is that if we assume (or prove) some addi- 
tional properties of the ideal T then we can use the well-developed machinery of 
2"-random reals (cf Q). The second reason is that we have a nice description of 
reals, 

Borel sets etc in extensions via such algebras. 

Proposition 1.1. Suppose that I is a ccc Borel a-ideal on 2 W , B = Borel/I is 

the quotient (complete) algebra. Let r be a M-name for an element of '2 such that 

[»cr] = l4 

1. If t is a M-name for an element of 2 U then there is a Borel function f : 
2 uj — > 2 W such that \\-nf(f)=T. 

2. If B is a M-name for a Borel subset of2 LJ then there is a Borel set i C 2 w x2 w 
such that Iks B = (-A)f , where (A) x = {y : [x, y) £ A}. 
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Proof. 1. Construct inductively Borel sets A s C 2 U such that for each s G 2 <UJ : 
A s = A s ~ a U A a ~ u A s ~ n^4 s -i = and [s C r] B = L4 S ] X . Put /(x) = y if 
x e n„ ew A yln and /(x) = if x £ f] neuJ U se2 " A s- This / works - 
I?. Let {C n : n G uj} enumerate the (clopen) basis of 2 W . If B is a name for an 
open set then we have a name U for a subset of u> such that lh B = \_]{C n : n G U}. 
Let A„ be a Borel set such that [A n ]x = fn E UJ and put A = 1J{j4„ x C n : n G w}. 
Since L4„]x = [r G A„] we get that lh = -B. Thus we are done for open 

sets. Next apply easy induction (note that (f] n A n ) x = f] n (A n ) x and {^A) x = 
~ n (A) x )- " □ 

Notation: Our notation is standard. However, in forcing considerations we keep 
the convention that a stronger condition is the greater one. c stands for the cardi- 
nality of the continuum. A notion of forcing P is Souslin if P is a Sj subset of reals 
and both the order <p and the incompatibility relation ±p are £}-subsets of the 
plane. 



2. The ideal 

For a countably generated forcing notion P we want to define an ideal Tp in 
Borel subsets of the reals such that the respective quotient algebra is isomorphic to 
RO(F). Let p„eP (for n G lo) be such that they completely generate the algebra 
RO(F). Let f be a P-name for a real from 2 W such that |r(n) = 1]_ro(p) = Pn- We 
can define an ideal Zp putting for a Borel set B C 2 W 

£> G 2$ if and only if lh P r£B. 

One can easily see that this is a ccc cr-ideal containing all singletons and such that 
that Borel/Zp = RO(F). If P is a Souslin forcing notion then the ideal Zp is 
absolute. 

However, there are some difficulties here. It is not so easy to calculate the 
complexity of the ideal and it is not obvious how to ensure invariance of the ideal. 
Moreover the embedding of the forcing notion into the respective quotient Boolean 
algebra has no simple description. For some forcing notions we will construct the 
ideal on the Baire space in the way giving more possibilities to work with it. 

Definition 2.1. A forcing notion P is countably- 1-generated if there are conditions 
p n G P (for n G u) such that 

(Vp G P)(Vg G P, q±p)(3n G w)(p n J_p & p n J.q). 

In this situation the conditions p n (n G w) are called a- 1-generators of the forcing 
notion P. 

Clearly if P is countably- 1-generated then the Boolean algebra RO(P) is count- 
ably generated and each element of P is the complement (in the algebra i?0(P)) of 
the union of a family of generators. Thus elements of RO(F) are unions of elements 
of the form — ~^2{p n ■ n € u}, u C lo but they do not have to be of this form. Many 
classical ccc countably generated Boolean algebras are determined by countably- 
1-generated forcing notions. The Random Algebra is determined by the order of 
closed sets of positive measure in 2 UJ . Clearly this order is countably-l-generated. 
The Amoeba Algebra for measure, the Amoeba Algebra for category, the Hech- 
ler forcing and the Eventually Different Real forcing notion can be represented as 
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countably-l-generated orders. Actually we have no example of a ccc Souslin forcing 
notion (producing one real extension) which is not of this kind. 

Problem 2.2. Suppose P is a ccc Souslin forcing notion such that the algebra 
RO(F) is countably generated. Can P be represented as a ccc Souslin countably-l- 
generated forcing notion? 

In our considerations we will assume that every forcing notion is separative, i.e. 
if p, q G P, p q then there is qo > q such that qo-Lp. This assumption can be 
easily avoid if we replace (in some places) inequality in P by that in RO(F). 

Proposition 2.3. Suppose P is an atomless ccc countably-l-generated forcing no- 
tion. Then there is a mapping n : lj <lu — ► P such that 

1. for each s G lo^^ the family {n(s"n) : n G lo} is a maximal antichain above 

7t(s), 

2. 7r(()) = 0r and 

3. rng(7r) is a set of a -1- generators for p. 

Proof. Let (p n : n G P) CPbea sequence of cr-l-generators. Construct inductively 
infinite maximal antichains A n C P such that 

• for each p G A n the set {q G A n +i : q > p} is an infinite maximal antichain 
above p, and 

• {q G A n : p n < <?} is a maximal antichain above p n - 

Use these antichains to define tt in such a way that tt[lu u ] = A n - □ 



The mapping tt given by the above proposition (i.e. satisfying 1-3 of 2.3) will be 
called a basis of the forcing notion P. 

Note that the formula a real b encodes a ccc Souslin forcing notion and (a real) 
tt is a basis of it is a Il^-formula; if 6 is a fixed code for a ccc countably-l-generated 
Souslin forcing notion then tt is a basis for the forcing notion coded by b is II} (see 
|2|). Consequently all the notions above are suitable absolute. 

Fix a ccc countable- 1-generated atomless Souslin forcing notion P and a basis 
tt : lo <uj — > P for it. Let & be a real encoding P. 

Definition 2.4. 1. For a condition p G P we define 

4>(p) = {x G to 10 : (VnEu>)(Tr(x\n) /-p)}. 

2. A set A C uJ- is P-small if there is a maximal antichain A C P such that 
AnU{0(p) : P G A} = 0. 

3. A set A C u} is IF '-a -small if it can be covered by a countable union of P-small 
sets. The family of P-cr-small sets will be denoted by lp. 

Proposition 2.5. 1. For each p G P the set cf>(p) is closed; </>(7r(s)) = [s] for 
each s G uj <uj . If p < q then <j)(q) C <j>(p). 

2. No set 4>{p) (for p G ¥) is ¥-o~-small, every singleton is P-small. 

3. P-small sets constitute an ideal, Xp is a a-ideal of subsets of to 10 . Every set 
from 2p can be covered by a Eg- set from 2jp . 

Proof. 1. It should be clear. 

2. Let p G P and let A n C P (n G w) be maximal antichains. We want to find 
x G ijj^ such that (VnGw)(7r(a;fn)/Lp) and (VnGa;)(3gG^4. n )(VmGa;)(7r(a;|"m)^Lg 1 ). 
Take po G Aq such that po/~p and find no G w so that Tr((no)) JL(jp V po) (i.e. such 
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that (3geP)(g > p,Po)). Choose p\ G A\ such that pi/-(p Vpo V 7r((no))) and let 
iii G w be such that 7r((no, ni)) Vpi Vpo V7r((no})). Continuing in this fashion 
we will define x = (no, n\,ri2 ■ ■ ■) G w 1 ^ which will work. 

Now suppose that a; G uj 10 . To show that the singleton {x} is P-small it is enough 
to prove that the set {p G P : x ^ 0(p)} is dense in P. Given q G P. Take go, 1i > <Z 
such that qo-L?i- There is s G w <a; with 7r(s)_Lgo and 7r(s)/Lgi. If s C x then 
x ^ 0(qo) and we are done. So suppose that xflhs ^ s. Take 52 stronger than both 
7r(s) and gi. Then ir(x\\hs) and <?2 are incompatible and consequently x ^ 4>((l2)- 
3. To prove the additivity of P-small sets note that if maximal antichains A4 C P 
(i = 0, 1) witness that sets Ai C w w are P-small then any maximal antichain ^CP 
refining both Ao and Ai witnesses that A$ U A\ is P-small. □ 

Definition 2.6. Let f = r n be the P-name for a real in oj u such that for each 
s G cj <a; we have 7r(s) I hp s C f^. 

For a real r G lo^ we define G(r) = {p G P : r G <f>{p)}- 

Proposition 2.7. Lei N be a transitive model of ZFC* such that b,ir and every- 
thing relevant is in N . 

1. If G CP N is a generic filter over N then G(r G ) C\N — G. 

2. Suppose that x G ^ is such that for any maximal antichain A C P. A G N we 
have x G Upe.4 <Hp)- Then G(x) C~i N is a generic filter over N and f G ( x '=x. 

Proof. First note that, in N, b encodes a ccc Souslin forcing notion and n is a basis 
for it (II2 formulas are downward absolute for all models of ZFC*). Moreover if 
N \= U A is a maximal antichain in P" then A is really a maximal antichain of P. 
Notice that V N = P fl N and the same concerns _Lp, <p. 

1. As G is a filter in P n N we have G C G(f G ). Ifp^G, pGPniV then there is 
s G such that n(s)J-p and 7r(s) G G (tt is a basis for P). Consequently s C r G 
and f G ^ 4>(p) (so p ^ G(f G ). 

2. As cc G </>(p) p G G(ir) it is enough to show that G(x) flJV is a filter. For this 
it suffices to prove that G(x) n N contains no pair of incompatible elements. Thus 
suppose that po,pi G P fl N are incompatible. Let A G N be a maximal antichain 
in P such that (in N) for each p G A 

either there is s G lu <lo such that p > n(s) and 7r(s)_Lpo 
or there is s G such that p > 7r(s) and 7r(s)_Lpi. 

By the choice of x we have that x G (j)(p) for some p € A. Let s G cj <a; be such 
that p > 7r(s) and 7r(s)_Lpo (or 7r(s)_Lpi). Then s C x and x ^ 4>{po) (or a; ^ 
Consequently either p ^ G(x) or pi £ G(x). □ 

Proposition 2.8. 1. Let B be a Borel subset of lJ^ . Then 

B ^ 2p if and only if (3p€¥)((<p(p)\B) G 2p). 

2. The formula c is a code for a Borel set belonging to 2p is A3,; it is absolute 
for all transitive models of ZFC* . 



Proof. 1. Since cj>(p) 2p for any p G P (by 2.5) we easily get that (Bp G 
P)(4>(p)\B G 2p) implies £? ^ 2p. Suppose now that B £ lp. Let c be a real 
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encoding the Borel set B. Let N be a countable transitive model of ZFC* such 
that b, c, 7T, . . . G N. Since B £ Ip we find a real ieB such that 

x £ C\[ 0(p) : JV |= .A «s a maximal antichain in ¥ N }. 

By |j| we get that G = G(x) n TV is a P^-generic filter over N and r G = x. As 
N[G] \= f G e B we find pe¥ N such that TV |= p lh f £ flc (where flc stands for the 
Borel set coded by c). We claim that 

(4>(p)\B) fl C\[ 0(g) : TV |= A is a maximal antichain in F N } = 0. 

Suppose not and let y be a real from the intersection. As earlier we have that 
G' = G(y) n N is a P^-generic filter over TV, f G = y. Since p £ G(y) we get a 
contradiction to y ^ B. 

2. For a real a let {(a)„ : n 6 w) be the sequence of reals coded by a. Let An = 
{a : ((a) n : n d w) C P is a maximal antichain }. Clearly An is the intersection of 
a n}-set and a £}-set. Now 
c is a Borel code for a set from Tp = 

(3o)((Vn)((o)„ € An) & (Vx e ttc)(3»,m)(a; £ 0(((a)„) m ))) & c e BC 

The first part of the conjunction is the second part is 11} . Hence the formula 

is £}>. On the other hand, by 1., 

c is a Borel code for a set not belonging to Ip = 

(3peP)((0(p)\ttc) eijp) &ceBC. 

Easily the last formula is Yj\ too. Consequently both formulas are A2 and this fact 
is provable in ZFC. As £2 formulas are upward absolute (for models of ZFC*) and 
Hi formulas are downward absolute (for models of ZFC*) we are done. □ 

Corollary 2.9. Zj> is a Borel ccc absolute a-ideal on d~° . The quotient algebra 
Borel(cj Ct; )/2ii> is a ccc complete Boolean algebra. The mapping 

P — > Borel(^)/J P : p ^ [<j>{p)] Xr 

is a dense embedding (so RO(F) = Borel(o; )/Xp). For each Borel code c: [r G 
tt c ]p — [ttc]ip (thus in particular Tp = 1® ). 

3. Invariance 

In this section we will be interested in invariant properties of ideals Tp. For an 
ideal on w w we can consider its invariance under permutations of u> (both as domain 
of sequences and as the set of their values) as well as invariance under translations. 
We can equip u> with an additive structure copied from Z. Then the Baire space 
becomes a group too (with the product of the addition). The invariance under 
translations in this group can be captured by a more general invariance. 

Definition 3.1. Let T be an ideal on u u . 

1. T is weakly index invariant if for any permutation P : uj uo and a set 

4Cw u 



A e I if and only if {x o P : x G A} e X. 
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2. The ideal is permutation invariant if for any sequence of permutations P n : 



id w (n G ui) and a set A C ui' 

A el if and only if {P(x) : x E A} El, 
where P(x)(n) = P n (x(n)). 

If we want the ideal lp to be invariant we have to assume some extra properties 
of the pair (P, tt). 

Definition 3.2. Let tt be a basis for a countably-l-generated Souslin forcing notion 
P. 

1. The basis tt is index invariant if for every permutation P : uj uj there is 
an automorphism ap : P P such that for each p E P 

4>{a P (p)) = {ioF:ie <P(p)}- 

2. The basis tt is permutation invariant if for every sequence P of permutations 
P n : uj < ^*5 uj there is an automorphism : P °—> P such that for every p EP 

4>{a p {p)) = {P(x) : x G <f>(p)}. 

Directly from the definition we can conclude the following observation. 

Proposition 3.3. If the basis tt for P is index invariant then the ideal lp is weakly 
index invariant. If the basis is permutation invariant then the ideal is permutation 
invariant. 

Definition 3.4. 1. For K E [uj] 10 let fix '■ & — ° K be the increasing enumera- 
tion. 

2. An ideal 1 on uj u is infective if for each set K E [uj] 1 ^ and a set A C uj^ 

{x e uj u : x \K e A} e 1 if and only if {x o fi K : x E A} e 1. 

3. The ideal is index invariant if it is weakly invariant and injective. 

Definition 3.5. A basis tt for a forcing notion P is productive if for every K E [uj] 1 ^ 
there is a complete embedding ix ■ P — > P such that 

(vp e p)m K (p)) = 4> K {v) x ^\ K ), 

where 4>k(p) = {x o \x k x : x G 

Proposition 3.6. Suppose that ttx is a productive basis for P. Assume that each 
nj subset of J -0 is either P -a -small orlp-almost contains a set <fi(p) for some p EP. 
Then the ideal lp is injective 

Proof. Let K G [uj\ u and A E uj K . 

Suppose that {x o jj,k : x e A} is P-small. Let A C P be a maximal antichain in 
P such that (Vx G A)i^p G i)(io/i K ^ <Hp))- Look at (where : P — > P is 

the embedding given by productivity of tt). It is a maximal antichain in P. Suppose 
now that x E u) u , x\K E A and p E A. Then x o /j, K = (x\K) o /j, K £ (f>(p) and 

hence x\K = (x o \x K ) o M^ 1 ^ 4>k(p)- As cj)(iK(p)) = (I>k(p) x oj u \^ we conclude 
x ^ 4>(iK{p))- Consequently i_ff[^4] witnesses that {x G w w : xfif G A} is P-small. 
Now we can easily conclude that {x o [i K : x G A} G 2p implies {x G w w : xfif G 
A} G Xp. 



IDEALS DETERMINED BY SOME SOUSLIN FORCING NOTIONS 



7 



Assume now that {x G w w : x\K G A} G lp. Let B C w w such that B G Tp 
and {x euj^ : x\K G A} C B. Let B'^fce/: (Va: G u> w )(c Cx^-xE B)}. 
Clearly 5* is a II} subset of u K and A C B* . Thus if we prove that {c o /j, K : 
c G -B*} G Tp then we will have {c o /i^ : c G A} G Tp and the proposition will be 
proved. 

Suppose {c o ^ : c G £>*} ^ Tp. Since it is a LT^-subset of w w we find p G P such 
that 0(p)\{c o ^ : c £ B*} £ Tp. By the first part we get 

{x G w w : x o ^ G <p(p)\{c o \i K : c G B*}} G Tp. 

Let x G 4*(iK{p)) = 4*k{p) x aAA-^ be such that x o [i K (f>(p)\{c o /j, K : c G £>*}. 
As a; pTC G 0k (p) we have x o ^ g (f>(p) and hence x o [i K = co fj, K for some c e B* . 
This means c C x and by the definition of B* this implies x <E B. Thus we have 
proved that 4>(iK(p))\B G Tp what implies B ^ Tp - a contradiction. □ 

4. Baire Property 

Definition 4.1. A family J 7 of subsets of to 10 is a category base on ^ if \T\ = c, 

U T = lo^ and 

for each subfamily Q C JF of disjoint sets, |£7| < c and each A G T 

if (BSGJ")^ C AnUS) then (3BeJ 7 ){3CeG)(B C Cfli), and 
if there is no B G T contained in A n \JQ then (3B G T){B C 
^\U<?)- 

Definition 4.2. Let J 7 be a category base on and let A C o> w . 

1. A is .f -singular if (VBG JF)(3cG ,F)(C C 

2. A is ^"-meager if it can be covered by a countable union of ^-"-singular sets. 

3. A has .F-Bairc property if for every B G T there is C G T such that either 
C fl A is JF-meager or C\A is JF-meager. 

Theorem 4.3 (Marczewski, Morgan). Let T be a category base on lo 10 . Then T- 
meager sets constitute a a -ideal on uj u . Sets with the T-Baire property form a 
a -field which is closed under the Souslin operation A. 

Suppose that ir is a basis for a ccc Souslin forcing P. Assume that 

(Vp, q G ¥){p±q if and only if cj>(p) n (j>{q) = 0). 

Proposition 4.4. // ir, P are as above then the family Tp = {4>{p) ■ p G P} is a 
category base. The family of Tp-singular sets is the family of ¥ '-small subsets of 
uj^ , Tf-meager sets agree with V-a-small sets. 

Corollary 4.5. Let 7r,P be as above. 

1. Sets with Tp-Baire property constitute a a-field of subsets o/w w . This a-field 
is closed under the Souslin operation A and contains all Borel sets ( and hence 
it contains both S} and 11} sets). 

2. If A G lo u is a U\ set then either A G Tp or (Bp G F)(<j>(p)\A G Tp). 

3. // additionally n is productive then the ideal Tp is infective. 
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5. TWO EXAMPLES 

The Eventually Different Real forcing notion E can be represented as a family 
of pairs (z, F) where z is a finite function z : dom(z) — ► u>, dom(z) C 10 and 
F : lu — > [w] <a; is such that max{|F(rt) : n € lu} < lu. The pairs are ordered by 

(z,F) < (z',F') if and only if 

Z C z', F C F' and (Vfc G (domz\domz'))(z'(fc) £ F(k)). 
It is well known (see [[|) that this order is a ccc Souslin forcing notion (even with 
the small modification we have introduced). For s G lu^ 10 we put tte(s) = (s, F q), 



where F${ri) — 0. We claim that 7Te is a basis for E. Conditions 1, 2 of 2J3 are 
clearly satisfied. For the third condition note that 

(z, F), (z' , F') G E are incompatible if and only if 
either z, z' are incompatible (as functions) 
or (3nG (domz'\domz))(z'(n) G F(n)) 
or (3nG (domz\domz'))(z(n) G F'(n)) 

Suppose now that (z, F)_L(z', F'). We may assume that domz' = m for some 
m G u>. If z,z' are incompatible then tti&(z')-L(z, F) and clearly tve(z') JL(z', F'). If 
for some n G m\domz we have z'(n) G F(n) then itr(z') is incompatible with (z, F) 
and compatible with (z' , F'). So suppose that z(n) G F'(n) for some n G domz\ra. 
Let z" G uj nJr be such that z' C z" and z"(fc) > maxF(fc) for each fc G [m, n]. 
Then z",z are incompatible (so 7Te(z")±(z, F)) but 7Te(z") JL(z' , F'). 
Note that 0(z, F) = {x G w w : z C F & (Vn ^ domz)(x(n) ^ F(n))}. 

Proposition 5.1. TTie feasis 7Te is index invariant permutation invariant basis pro- 
ductive basis. Moreover for each p, q G E 

(f){p) H 0((?) = % if and only if P-Lq. 

Proof. We want to show the invariance of the basis 7Te. For permutations P, P n : 

onto . n 

lu — > cl> we define 

a P : E — >E : (z,F) ^ (z o P,F o P), 

a p : E — > E : (z, F) h-> (P(z), P(F)) 

(where zoP is defined on P _1 [dom;z], P(z) is defined on domz, P(z)(n) = P„(z(n)) 
and P(F)(n) — P n [F(n)]). We claim that ap, a p have the properties required in 



definition 3.2. Clearly both are automorphisms of E. Moreover, 
x G <f>{ap{z, F)) = xecj){zoP,FoP) = 

(V/cGP" 1 [domz])(a;(A:) = z(P(fc))) k (Vm^P- 1 [domz])(a:(m) £ P(P(m))) = 
(V/cGdomz)(a;(p- 1 (fc)) = z(fc)) & (Vm^domz)(x(p- 1 (m)) £ F{m)) = 
xoP- 1 £(j>\z,F), 

Hence (j>(ap(z, F)) = {ioP:i£ cj)(z, F)}. Similarly 
x G 4>{aP [z, F)) = x G (j>(P(z),P(F)) = 

(Vfc G domz) (x(k) = P fe (z(fc))) & (Vm ^ domz)(x(m) £ P m [F(m)]) = 

(Vfc G domz) ((P^T 1 ox)(fc) = z(fc)) & (Vm^domz)((P m 1 o <c)(m) £ P(m)) = 

P- 1 ox e <j)(z,F). 

Thus 0(a p (z, F)) = {Pox:xe (f>(z, F)}. 

The basis 7Te is productive. If for K G [w] u; and (z, F) G E we define ijf(z, P) = 
(zo/x^. 1 , {FojjL^})*) (where *c means that we extend the function putting whenever 
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it is not defined) then %k is a complete embedding of E into E with the required 
property. □ 



Applying 3.3, fhq and 5.1 we get the following result. 



Theorem 5.2. The ideal 2e determined by the Eventually Different Real forcing 
notion is a Borel ccc index invariant, permutation invariant absolute a-ideal on the 
Baire space w w . The quotient algebra Borel/2iE is neither the Cohen algebra nor 
the Solovay algebra. 

The Hechler forcing notion D we represent as the set of pairs (z, F) such that 
F : lj — > [oj\ < - uj and z : dom(z) — > uj, dom(z) G [o;] < - a; . The order is given by 
(z, F) < (V, F') if and only if 

zC z', F CF' and (Vfc G (domz\domz'))(z'(fc) £ F(k)). 

It is a ccc Souslin forcing notion. If we put no(s) = (s,F$), for s G uj <u} 
then, similarly as for tte, one can show that 7td is a basis for D. Moreover the 
same arguments as in the case of the Eventually Different Real forcing show the 
following. 

Theorem 5.3. The ideal To is a index invariant permutation invariant ccc Borel 
a-ideal on the Baire space. This ideal is absolute. The forcing with the quotient 
algebra Borel/Xp adds a dominating real 



Kuncn (cf |Bj) asked if there exists ideals with properties mentioned in 5.2, 5.5 
on the Cantor space 2 W . The ideals T%, Id are not the right examples but these 
results show that a large part of Z-random reals machinery can be allied to them 
as well. 

Added in May 1999: These notes, in a slightly revised form, were incorpo- 
rated to Bartoszyhski and Judah E], §3.7]. 

The problem of Kunen mentioned above was fully solved in Roslanowski and 
Shclah H . The investigations of ccc ideals determined by Souslin ccc forcing notions 
in a way presented here are continued in Roslanowski and Shelah [|[ §3]. 
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